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WHAT IS CLAIMED IS: 

1 . A method of determining restoration routes in a mesh network, the 
network comprising a plurality of network nodes interconnected by spans and 

5 each span having a predetermined amount of working capacity, the method 
comprising the steps of: 

a) generating a set of eligible restoration routes for each span in the 
network; 

b) establishing a bi-criteria objective function in terms of route length 
10 and capacity cost for selecting a set of restoration routes; and 

c) selecting a set of restoration routes for each span from the eligible 
restoration routes in dependence upon the bi-criteria objective function. 

2. The method of claim 1 wherein the step (c) of selecting a set of 
15 restoration routes comprises: 

determining an initial value of an intermediary variable in the bi-criteria 
objective function for identifying combinations of capacity and length of 
restoration routes to be selected; 

selecting the restoration routes for each span according to the bi- 
20 criteria objective function; and 

adjusting the value of the intermediary variable and repeating the 
selection of restoration routes for each span according to the adjusted bi- 
criteria objective function until a final value of the intermediary variable is 
reached. 

25 

3. The method of claim 2 wherein the final value of the intermediary 
variable is reached when further decreases in the average restoration route 
length require additional capacity on any one of the spans. 

30 4. The method of claim 2 wherein the final value of the intermediary 

variable is reached when a knee in a plot of spare capacity cost in the spans 
versus the average restoration route length is reached. 
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5. The method of claim 2 wherein the final value of the intermediary 
variable is reached when an asymptote in a plot of spare capacity cost in the 
spans versus the average restoration route length is reached. 

6. A method of determining network span capacity required for traffic 
protection in a mesh network comprising: 

a) establishing a model describing the network including the 
interconnection of network nodes and spans, the cost of bandwidth capacity 
on each span, and the capacity demand between network nodes; 

b) determining a working capacity placement on each span; 

c) establishing a bi-criteria objective function in terms of route 
length and span capacity cost; 

d) selecting a set of restoration routes for each span in 
dependence upon the bi-criteria objective function and the model; and 

e) determining an amount of spare capacity, additional to the 
working capacity, required for each span in accordance with the selected 
set of restoration routes. 

7. The method of claim 6 wherein the step (d) of selecting a set of 
restoration routes comprises: 

determining an initial value of an intermediary variable in the bi-criteria 
objective function for identifying combinations of capacity and length of 
restoration routes to be selected; 

selecting the restoration routes for each span according to the bi- 
criteria objective function; and 

adjusting the value of the intermediary variable and repeating the 
selection of restoration routes for each span according to the adjusted bi- 
criteria objective function until a final value of the intermediary variable is 
reached. 

8. The method of claim 7 wherein the final value of the intermediary 
variable is reached when further decreases in the average restoration route 
length require additional capacity on any one of the spans. 
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9. The method of claim 7 wherein the final value of the intermediary 
variable is reached when a knee in a plot of spare capacity cost in the spans 
versus the average restoration route length is reached. 

1 0. The method of claim 7 wherein the final value of the intermediary 
variable is reached when an asymptote in a plot of spare capacity cost in the 
spans versus the average restoration route length is reached. 

11. A method of providing restoration routes in a mesh network, the 
network comprising a plurality of network nodes interconnected by spans and 
having a protection routing control function, the method comprising the steps 
of: 

a) establishing a model describing the network; 

b) determining a working capacity placement on each span; 

c) generating a set of eligible restoration routes for each span in 
the network; 

d) establishing a bi-criteria objective function in terms of route length 
and capacity cost for selecting a set of restoration routes from the eligible 
restoration routes for each span; 

e) selecting a set of restoration routes for each span in dependence 
upon the bi-criteria objective function; 

f) determining an amount of spare capacity required for each span in 
accordance with the set of restoration routes selected for the span; 

g) adapting the network to provide the spare capacity required for each 
span; and 

h) communicating the set of restoration routes selected for each span 
to the protection routing control function in the network. 

12. The method of claim 1 1 wherein the step (a) of establishing a model 
comprises: 

establishing the interconnection of network nodes and spans; 
determining the cost of capacity of each span of the network; and 
determining the capacity demand between the network nodes. 
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1 3. The method of claim 1 2 wherein the step (e) of selecting a set of 
restoration routes comprises: 

determining an initial value of an intermediary variable in the bi-criteria 
objective function for identifying combinations of capacity and length of 
restoration routes to be selected; 

selecting the restoration routes for each span according to the bi- 
criteria objective function; and 

adjusting the value of the intermediary variable and repeating the 
selection of restoration routes for each span according to the adjusted bi- 
criteria objective function until a final value of the intermediary variable is 
reached. 

14. A method of providing network span capacity required for traffic 
protection in a mesh network comprising: 

a) establishing a model describing the network including the 
interconnection of network nodes and spans, the cost of bandwidth capacity 
on each span, and the capacity demand between network nodes; 

b) determining a working capacity placement on each span; 

c) establishing a bi-criteria objective function in terms of route 
length and span capacity cost; 

d) selecting a set of restoration routes for each span in 
dependence upon the bi-criteria objective function and the model; and 

e) determining an amount of spare capacity, additional to the 
working capacity, required for each span in accordance with the selected 
set of restoration routes; and 

f) adapting the network to provide the spare capacity required for 
each span. 



